COMBINATORIAL REALIZATION OF THE THOM-SMALE 
COMPLEX VIA DISCRETE MORSE THEORY 



ETIENNE GALLAIS 



Abstract. In the case of smooth manifolds, we use Forman's discrete Morse 
theory to realize combinatorially any Thom-Smale complex coming from a 
smooth Morse function by a couple triangulation-discrete Morse function. As 
an application, we prove that any Euler structure on a smooth oriented closed 
3-manifold has a particular realization by a complete matching on the Hasse 
diagram of a triangulation of the manifold. 



1. Introduction 

R. Forman defines a combinatorial analog of smooth Morse theory in 0], [5], 
6] for simplicial complexes and more generally for CW-complexes. Discrete Morse 
theory has many applications (computer graphics |10j . graph theory [3j). An im- 
portant problem is the research of optimal discrete Morse functions in the sense 
that they have the minimal number of critical cells ([8], [9], [IB] for the minimality 
of hyperplane arrangements). 

Thanks to a combinatorial Morse vector field V, Forman constructs a combina- 
torial Thom-Smale complex (C v ,d v ) whose homology is the simplicial homology 
of the simplicial complex. The differential is defined by counting algebraically V- 
paths between critical cells. Nevertheless, the proof of d v o d v — is an indirect 
proof (see [S]). We give two proofs of d v o d v = 0, one which focusses on the 
geometry and another one which focusses on the algebraic point of view (compare 
with [2] and [IH])- In fact, the algebraic proof gives also the property that the 
combinatorial Thom-Smale complex is a chain complex homotopy equivalent to the 
simplicial chain complex. After that, we investigate one step forward the relation 
between the smooth Morse theory and the discrete Morse theory. We prove that 
any Thom-Smale complex has a combinatorial realization. We use this to prove that 
any Spin c -structures on a closed oriented 3-manifold can be realized by a complete 
matching on a triangulation of this manifold. 

This article is organised as follows. In section [2l we recall the discrete Morse 
theory from the viewpoint of combinatorial Morse vector field. Section ?2. 2. 31 is de- 
voted to the proofs of d v o d v = and that the Thom-Smale complex is a chain 
complex homotopy equivalent to the simplicial chain complex. In section [31 we 
prove that any combinatorial Thom-Smale complex is realizable as a combinatorial 
Thom-Smale complex. In section [4j we obtain as a corollary the existence of tri- 
angulations with complete matchings on their Hasse diagram and prove that any 
Spin c -structures on a closed oriented 3-manifold can be realized by such complete 
matchings. 
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2. Discrete Morse theory 



2.1. Combinatorial Morse vector field. First of all, instead of considering dis- 
crete Morse functions on a simplicial complex, we will only consider combinatorial 
Morse vector fields. In fact, working with discrete Morse functions or combinatorial 
vector fields is exactly the same [5] Theorem 9.3]. 

In the following, X is a finite simplicial complex and K is the set of cells of X. 
A cell a £ K of dimension k is denoted a^ k ' . Let < be the partial order on K given 
by a < t iff a C r. Given a simplicial complex, one associates its Hasse diagram: 
the set of vertices is the set of cells K, an edge joins two cells a and r if a < r and 
dim{a) + 1 = dim(r). 

Definition 2.1. A combinatorial vector field V on X is an oriented matching on 
the associated Hasse diagram of X that is a set of edges M. such that 

(1) any two distincts edges of M. do not share any common vertex, 

(2) every edge belonging to M is oriented toward the top dimensional cell. 
A cell which does not belong to any edge of the matching is said to be critical. 

Remark. The original definition of a combinatorial vector field is the following one: 
given a matching on the Hasse diagram define 



We will use both these points of view in the following. 

A V-path of dimension k is a sequence of cells 7 : o~q, £7i , • • • , cr r of dimension k 
such that 

(1) d i ^ o-j+i for alH £ {0, . . . , r - 1}, 

(2) for every i e {0, . . . , r - 1}, <r t+1 < V(<n). 

A V-path 7 is said to be closed if <tq = ay, and non-stationary if r > 0. 

Definition 2.2. A combinatorial vector field V which has no non-stationary closed 
path is called a combinatorial Morse vector. In this case, the corresponding match- 
ing is called a Morse matching. 

The terminology Morse matching first appeared in [2]. 

Remark. Let V be a combinatorial (resp. combinatorial Morse) vector field. It we 
remove an edge from the underlying matching, it remains a combinatorial (resp. 
combinatorial Morse) vector field (there are two extra critical cells). 

2.2. The combinatorial Thom-Smale complex. 

2.2.1. Definition of the combinatorial Thom-Smale complex. The following data are 
necessary to define the combinatorial Thom-Smale complex (see [S]). First, let X 
be a finite simplicial complex, K its set of cells and V a combinatorial Morse vector 
field. Suppose that every cell a G K is oriented. 

Let 7 : (To, £7i, . . . , oy be a V^-path. Then the multiplicity of 7 is given by the 
formula 



V : K 



KU {0} 



£7 



I — > 




r iff (a, t) is an edge of the matching and a < r, 
otherwise. 



r— 1 



m{i) 



11 - <dV(a i ),a i XdV(a i ), 



c»+i > 



£{±1} 



i=0 
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where for every cell <x, r, < a, r >G { — 1, 0, 1} is the incidence number between the 
cells a and r (see [11]) and 9 is the boundary map when we consider X as a CW- 
complex. In fact, one can think of the multiplicity as checking if the orientation of 
the first cell <tq moved along 7 coincides or not with the orientation of the last cell 

<7 r . 

Let r(u, a') be the set of y-paths starting at a and ending at a' and Critk(V) 
be the set of critical cells of dimension k. 

Definition 2.3. The combinatorial Thom-Smalc complex associated with (X, V) 
is (CY,d v ) where: 

(!) Cfc = (BcreCrit k (V) Z -' 7 ' 

(2) if t G Crit k+1 (V) then 

d v t = n(r,a).o- 

a£Crit k (V) 

where 

n ( r ' CT ) = X! < 9t ' 5 > X! m ( 7 ) 

(T<r 7^r(cr,CT) 

Thus, this complex is exactly in the same spirit as the Thom-Smale complex 
for smooth Morse functions (see section [3]): it is generated by critical cells and the 
differential is given by counting algebraically y-paths. 

Theorem 2.4 (Forman [5]). d v o d v = 0. 

Theorem 2.5 (Forman [5]). (CY,d ) is homotopy equivalent to the simplicial 
chain complex. In particular, its homology is equal to the simplicial homology. 

We will give a direct proof of both of these theorems. The proof of Theorem [23] 
is done by looking at V-paths and understanding their contribution to d v o d . 
Then, we prove Theorem 12.51 (which gives another proof of Theorem 12. 4|) using 
Gaussian elimination (this idea first appears in [2], see also [19]). 

2.2.2. Proof of Theorem \2.4\ Let X be a simplicial complex, K be the set of its cells 
and K n the set of cells of dimension n. The proof is by induction on the number 
on edges belonging to the Morse matching. 

Initialization: matching with no edge. In this case, every cell is critical and the 
combinatorial Thom-Smale complex coincides with the well-known simplicial chain 
complex. Therefore, d v o d v — 0. 

Heredity: suppose the property is true for every matching with at most k edges 
defining a combinatorial Morse vector field. Let V be a combinatorial Morse vector 
field with corresponding matching consisting of k + 1 edges. In particular, there is 
no non-stationary closed T^-path. Let (<r, r) be an edge of this matching with a < r 
and let V be the combinatorial Morse vector field corresponding to the original 
matching with the edge (<r, r) removed. By induction hypothesis d v o d v — 0. In 
particular, for every n G N, every r G K n+ i and every v G K n -\ when there is a 
cell ctj G K n such that there is a F-path from an hyperface of r to o\ and another 
y-path from an hyperface of o\ to v there exists another cell 02 G K n with the 
same property so that their contribution to d v o d v are opposite. 

First, we will prove that d v o d v — when the chain complex is with coefficients 
in Z/2Z and after we will take care of signs. 
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Suppose that the distinguished edge of the matching (a, r) is such that dim(a) + 
1 = dim(T) = n + 1. Therefore, Cf = Cf for i ^ n, n + 1 and <9 y v = for 

i £ {n,n + l,n+2}. So we have d v o c9 y (/z) = for all ,u e J ftT-( J ft: n U J ft: n+ iUiv:„ + 2). 

Remark that it is also true for every a' £ Crit n (V) that d v o d v (cr') — (since 
with respect to V it is true and a' ^ a). 

There are two cases left. 

Case 1. Let r' G Crit n+ i(V). To sec that d v o 9 y (T') = we must consider 
two cases. First case is when the two F-paths which annihilates don't go 
through a. Then, nothing is changed and contributions to d v o d v (r') 
cancel by pair. The second case is when at least one the V-path which 
cancel by pair for d v go through a. The y-paths which go from r' to v 
are of two types: those who go via a and the others. Let r' — > 02 — > f 
be a juxtaposition of two V-paths which cancel with the juxtaposition of 
V-path r' — > a — ► za Since <9 y o 9 v (t) = 0, there must be a critical cell 
o"i such that the juxtaposition of V-paths r — > cr — > ^ and r — > 01 — > i> 
cancels. Therefore, when considering d v , three juxtapositions of V-paths 
disappear and one is created: r' — > (cr — > r) — > cti — > f. It cancels with 
r' — > <T2 — > za 

It may happens that two juxtapositions of y-paths go through cr but 
this case works exactly in the same way. 
Case 2. This case is similar to the previous case. Let ^ be a cell in K n+2 . There 
are two cases to see that d v o d v (^) = 0. The first case is when the two V- 
paths whose contributions are opposite don't go through r. Then, nothing 
is changed and contributions to d v o d v (t 1 ) cancel by pair. The second 
case is when the y-path which disappears is replaced by exactly a new one 
which goes through the edge (cr, r) . The result follows similarly. 

Note that to deal with this two cases we used the fact that there is no non- 
stationary closed F-path (and so F-path). Now, let's deal with the signs. We will 
only consider the case 1. above, other cases work similarly. Denote n(a — ► [3) (resp. 
n(a — > (3)) the sign of the contribution in the differential d v (resp. d v ) of a path 
going from a to (3 where both cells are critical of consecutive dimension. While 
considering V, we have by induction hypothesis 

(2.1) n(r' — > 02)M{gi — > v) = — n(r' — ► a).n(a — ► f) 
and 

(2.2) n(r — > ai).n(a'i —> v) = — n(r — > a).n(a — ► 1/) 

Since the juxtaposition of the y-paths r' — > <T2 — > f don't go through cr we have 
that 

(2.3) n(r' — > CT2).n(cr2 — ► 1/) = n(r' — ► cr 2 ).n(cr2 — * 
By definition of the multiplicity of paths we have 



(2.4) 



n{r' — > £Ti ) = n(r' — » cr).(— < dr, a >).n(r — > u\) 
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Combining equations (|2.1|) - ()2.4|) we obtain the following equalities 

n(r' — > <Jx).n{<j\ — ► v) = n(r' — » ct).(— < <9r, cr >).n(r — » <7i).n.(<7i — > 

= n(r' — > <x).(— < 9r, cr >).n(r — > cri).n{a\ —> 

= n[r' — > <t). < 9r, cr > .n(r — » cr).TT(cr — > v) 

= (< 9r, cr > M(t — > cr)).n(r' — ► CT).n((7 — > l/) 

= n[r' — » o").n(cr — > f) by definition 

= -n(r' -> cr 2 ).n(cr 2 (EH) 

= -n(r' -> CT2).n(cr 2 -> v) ([2~3]) 

which concludes the proof of the theorem. 



2.2.3. Proof of Theorem \ 2.5\ The main ingredient of the proof is thinking about 
combinatorial Morse vector field as an instruction to remove acyclic complexes 
from the original simplicial chain complex, as done by Chari [2, Proposition 3.3] or 
Skoldberg [19 . Given a matching between two cells a < r, we would like to remove 
the following short complex (which is acyclic) 







<dr,a> 
£.T > £.a 







where d is the boundary operator of the simplicial chain complex. To do this, we 
use Gaussian elimination (see e.g. [1]): 

Lemma 2.6 (Gaussian elimination). Let C = (C»,<9) be a chain complex over Z 
freely generated. Let bi £ Ci (resp. b 2 £ Ci^i) be such that Ci — 7*.bi ®D (resp. 
Ci-\ = Z.62 ®E). If 4> ■ 1t.b\ — > Z.62 is an isomorphism of 1-modules, then the 
four term complex segment of C 



(2.5) 



[Ci 



+1 



V 


\7 y 


V 


D 


> 


E 



[Ci_ 2 ] 



is isomorphic to the following chain complex segment 

0) U 



(2.6) 



i+l 



[c 



i-2 



-Boi/i i/iese complexes are homotopy equivalent to the complex segment 

(/?) 



[c, 



t+il 



(2.7) 

i/ere we wserf matrix notation for the differential d 
Proof. Since <9 2 
following change of basis A 



E 



in C, we obtain <f>ct 
'l 6~ l 8 







1 



(5/3 = and /x0 
"VI 



D 



-2/7 = 0. By doing the 



and £? 







~b 2 


(-70- 1 


l) ° n 


E 



we see that the complex segments 12 . 51 and 12.61 are isomorphic. Then, we remove the 
short complex — > [&i] — > [62] — > which is acyclic. □ 

Now, we are ready to prove Theorem [ 



Proof of Theorem \2.5\ Like for the proof of Theorem l2.4l we make an induction on 
the number of edges belonging to the matching defining the combinatorial Morse 
vector field. Let X be a simplicial complex, K be the set of its cells. 
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Initialization: matching with no edge. In this case, there is nothing to prove since 
the combinatorial Thom-Smale complex is exactly the simplicial chain complex. 
Heredity: suppose the property is true for every matching with at most k edges 
defining a combinatorial Morse vector field. Let V be a combinatorial Morse vector 
field whose underlying matching consists of k + 1 edges. Let a^ n > < r(" +1 ) be an 
element of this matching and V be the combinatorial Morse vector field equal to 
V with the matching a < r removed (it is actually a combinatorial Morse vector 
field). So, CY = Cj for all i ^ n,n + 1 and d v = d V when restricted to Cf for 
all i ^ {n, n + 1, n + 2}. Moreover, we have the following equalities: (<9 y )' c ™+ 1 = 
(9 V )' C ™+ 1 and d^v — dYj V . By induction hypothesis, the combinatorial Thom- 
Smale complex (CY , d v ) is a chain complex homotopy equivalent to the simplicial 
chain complex of X. Thus, the combinatorial Thom-Smale complex associated 
with V is equal to the one of V except on the following chain segment (where 



(2.8) 



[CY 



a 



+2J 



S+i 



< dr, a > 

7 



(T 

CY 



[cY 



Since X is a simplicial complex we have < dr, a >G {±1}- Applying lemma [2~6l 
we obtain the following new combinatorial chain complex which is homotopic to 
the combinatorial Thom-Smale complex of V 



(d v ) (a) (d v ) 

(2.9) ... - [cY +2 ] [cY +1 ] ±M [cY] ±-L [c^j - . . . 

where a = e — 7 < dr, a > 5 = d v . Thus, the only thing to prove is that a = d v 
over CY^i- To do this, we investigate d . There are two types of contributions. 
First type correspond to V^-paths which do not go through a, and they are counted 
in e. Second type are y-paths which go through a. They begin at an hyperface of 
a critical cell r' and go through a: this is the contribution of 6. Then, they jump 
to t: this is the contribution of < dr,a >. Finally they begin at an hyperface of 
r and go to a critical cell in CY ■ this is the contribution of 7. It remains to check 
that the sign is correct, but this is exactly the same as in the first proof of Theorem 
12^1 □ 

Corollary 2.7. Let X be a finite simplicial complex, C — (C*,c?) be the corre- 
sponding simplicial chain complex and M. be a matching (<Tj < Tj)j e / on its Hasse 
diagram defining a combinatorial vector field V. Then the following properties are 
equivalent: 

(1) M. is a Morse matching, 

(2) for any sequence (a tl < r^), (er 42 < r i2 ), . . . , (a ilJ} < r, m ) such that ij ^ i k 
if j =/= k, Gaussian eliminations can be performed in this order. 

In particular, any sequence of Gaussian eliminations corresponding to M. lead to 
the same chain complex which is the combinatorial Thom-Smale complex of V. 



Proof. 1 => 2 This is an immediate consequence of the proof of Theorem 12.51 and 
the fact that it leads to the Thom-Smale complex associated to (X, V). 



COMBINATORIAL REALIZATION OF THE THOM-SMALE COMPLEX 



7 



2 => 1 It is enough to show that there is no non-stationary closed path under the 
hypothesis. Suppose there is a closed y-path 7 : ax, . . . , oy, ax and consider 
any sequence of Gaussian elimination which coincides with (<7j < V(aj)) 
until step r. In particular, r > 3 since X is a simplicial complex. Let V 
be the corresponding combinatorial vector field. Let 7' : ax, . . . , a r be the 
F-path with length decrease by one. Then 

< <9 r -V(cr r ),CT r > = < dV(<7 r ),(T r > +77J(7') 

Since m(7') = ±1, < d r ~ 1 V(a r ),a r > is not invertible over Z and the 
Gaussian elimination cannot be performed (see lemma |2~6|) . This is a con- 
tradiction. 

□ 

3. Relation between smooth and discrete Morse theories 

In this section, we investigate the link between smooth and discrete Morse the- 
ories. We first recall briefly the main ingredients of smooth Morse theory. In 
particular, we describe the Thom-Smale complex and prove the following: 

Theorem 3.1 (Combinatorial realization). Let M be a smooth closed oriented 
Riemannian manifold and f : M — > R be a generic Morse function. Suppose 
that every stable manifold has been given an orientation so that the smooth Thom- 
Smale complex is defined. Then, there exists a C 1 -triangulation T of M and a 
combinatorial Morse vector field V on it which realize the smooth Thom-Smale 
complex (after a choice of orientation of each cells ofT) in the following sense: 

(1) there is a bijection between the set of critical cells and the set of critical 
points, 

(2) for each pair of critical cells a p and a q such that dim(a p ) — dim(a q ) + 1, 
V -paths from hyperfaces of a p to a q are in bijection with integral curves of 
v up to renormalization connecting q to p, 

(3) this bijection induce an isomorphism between the smooth and the combina- 
torial Thom-Smale complexes. 

Throughout this section, we follow conventions of Milnor (|12|. [IB]). 

3.1. Smooth Morse theory. Let M be a smooth closed oriented Riemannian 
manifold of dimension 71. Given a smooth function / : M — > R, a point p 6 M is 
said critical if Df(p) = 0. Let Crit(f) be the set of critical points. At a critical 
point p, we consider the bilinear form D 2 f(p). The number of negative eighenvalues 
of D 2 f(p) is called the index of p (denoted ind{p)). We denote Critk(f) the set of 
critical points of index k. 

Definition 3.2. A smooth map / : M — ► R is called a Morse function if at each 
critical point p of /, D 2 f(p) is non-degenerate. 

More generally, a Morse function on a (smooth) cobordism (M;Mq,Mx) is a 
smooth map / : M — s- [a, b] such that 

(1) /-» - Mo, f-\b) = Mi, 

(2) all critical points of / arc interior (lie in M — (Mo U Mi)) and are non- 
degenerate. 

For technical reasons, we must consider the following object: 
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Definition 3.3. Let / be a Morse function on a cobordism (M n ; Mo, Mi). A vector 
field v on M™ is a gradient-like vector field for / if 

(1) v(f) > throughout the complement of the set of critical points of /, 

(2) given any critical point p of / there is a Morse chart in a neighbourhood U 
of p so that 

k n 
j=l i=k+l 

and i> has coordinates v(x) = (— xi, . . . , —Xk,Xk+i, ■ ■ ■ , x n ). 

Given any Morse function, there always exists a gradient-like vector field (see 
[IB]). In the following, we shall abreviate "gradient like vector field" by "gradient" . 
Thus, when needed, we will assume that we have chosen one. 

Given any xq € M, we consider the following Cauchy problem 

r at) = «( 7 (*)) 

I 7(0) - 

and call integral curve (denoted 7 Xo ) the solution of this Cauchy problem. The 
stable manifold of a critical point p is by definition the set W s (p, v) :— {x G 
M\ lim 7 x (t) = p}. The unstable manifold of a critical point p is by definition the 

t — > + OG 

set {x € M\ lim j x (t) = p}- When stable and unstable manifolds are transverse 

t — > — oo 

(this is called Morse-Smale condition), we called v a Morse-Smale gradient: such 
gradient always exists in a neighbourhood of a gradient (see e.g. [16]). We shall 
call a Morse function / generic if we have chosen for / a Morse Smalc gradient. 
To define the smooth Thom-Smale complex we need the following data: 

• a generic Morse function /, 

• an orientation of each stable manifold. 

Under these conditions, the number of integral curves of v up to renormalization 
(that is 7a, ~ 7 y iff there exists tel such that 7 x (i) = y) connecting two critical 
points of consecutive index is finite. Moreover, when we consider an integral curve 
from q to p where ind(p) — ind(q) + 1, it carries a coorientation induced by the 
orientation of the stable manifold and the orientation of the integral curve. One 
can move this coorientation from p to q along the integral curve and compare it 
with the orientation of the stable manifold of q. This gives the sign which is carried 
by the integral curve connecting q to p. 

The Thom-Smale complex (C(,d^) is defined as: 

(!) Cfe = ®pecrit k {j) ^-P' 

(2) if p e Critk(f) then dp = J2 q eCrit k „ 1 (f) n (P> ( l)- ( l where n(p,q) is the al- 
gebraic number of integral curves up to renormalization connecting q to 
P- 

Theorem 3.4. The homology of the Thom-Smale complex is equal to the singular 
homology of M . 

The proof of this theorem can be extracted from [13] . 

3.2. Elementary cobordisms. In this subsection, we will prove that we can real- 
ize combinatorially the smooth Thom-Smale complex of any elementary cobordisms. 
Thus, by cutting the manifold M into elementary cobordism we will obtain the first 
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part of Theorem 13.11 there exists a bijection between the set of critical cells and 
the set of critical points. 

We will only consider C 1 -triangulation of manifolds for technical reasons (see 
|21|). So, whenever we use the word triangulation it means C^-triangulation. A 
triangulation of a n + 1-cobordism (M™ +1 ; Mq, Mi) is a triplet (T;Tb,Xi) such 
that T is a C 1 -triangulation of M, To (resp. T\) is a subcomplex of T which is a 
C 1 -triangulation of Mo (resp. Mi). 

A combinatorial Morse vector held V on a triangulated n+ 1-cobordism (T; To, Ti) 
is a combinatorial Morse vector field on T such that no cells of T\ is critical and 
every cell of To is critical. 

Definition 3.5. Let V be a combinatorial Morse vector field on a triangulated 
n + 1-cobordism (T;To,Ti). V satisfies the ancestor's property if given any n-cell 
do 6 To, there exists an n-cell o\ 6 T\ and a V-path starting at o\ and ending at 

£T - 

Remark. There is a key difference between integral curves up to renormalization 
of a gradient v and V^-paths. Given a point x £ M, there is only one solution 
to the Cauchy problem. Moreover, the past and the future of a point pushed 
along the flow is uniquely determined. A contrario given a cell a, there are (in 
general) many y-paths starting at a. The ancestor's property caracterises n + 1- 
cobordism equipped with a combinatorial Morse vector field which knows its history 
in maximal dimension (n, n + 1). 

To prove that elementary cobordism can be realized , we need a combinatorial 
description of being a deformation retract. Let A be a simplicial complex and a 
be an hyperface of r which is free (that is a is a face of no other cell). In this 
case, we say that A collapses to X — (a U r) by an elementary collapsing and write 
X \ X — (a U r). A collapsing is a finite sequence of such elementary collapsings. 
In particular, a collapsing defines a matching on the Hasse diagram of the simplicial 
complex. Moreover, one can prove that X — (a U r) is a deformation retract of X. 

Proposition 3.6. Let A be a simplicial complex and Ao be a subcomplex. Suppose 
A \ Ao . Then the matching given by this collapsing defines a combinatorial Morse 
vector field whose set of critical cells is the set of cells of Ao . 

Proof. The only thing to check is that there is no non-stationary closed path. Since 
elementary collapsings are performed by choosing a free hyperface of a cell, there 
is no non-stationary closed path. □ 

Let A™ = (ao, . . . , a m ) be the standard simplex of dimension m. The cartesian 
product A = A™ x A n is the cellular complex whose set of cells is {fi x v} where 
H (resp. v) is a cell of A" 1 (resp. A") (see |22j). 

Proposition 3.7 ([17, Prop. 2.9]). The cartesian product A m x A™ has a simplicial 
subdivision without any new vertex. More generally, the cartesian product of two 
simplicial complexes has a simplicial subdivision without any new vertex. 

Lemma 3.8. Let X\ = A k be the standard simplicial complex of dimension k and 
Ao be a simplicial subdivision of X\. Consider the CW-complex which is equal to 
the cartesian product A k x A 1 and where we subdivide A k x {0} so that it is equal 
to Xq. Then, there exists a simplicial subdivision X of this CW-complex such that 
A|Ax« = X l for it {0,1}. 
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Moreover for i 6 {0, 1} there exists a collapsing X \, X% and f/ie combinatorial 
Morse vector field associated V% satifies the ancestor's property on (X; Xj, Xjj^) (j~ 
is the class in Z/2Zj. 

Proof. The simplicial subdivision and the collapsing is constructed by induction on 
k. If k = 0, choose a new vertex in the interior of the simplex A x A 1 and the 
elementary collapsing A 1 \ {i} gives the two collapsing A x A 1 \ A x {i} for 
i £ {0, 1}. In particular, the corresponding combinatorial Morse vector field satifies 
the ancestor's property. 

Suppose the lemma is true until rank fc — 1. At rank fc, let Y be the corre- 
sponding CW-complex and i be a point in the interior of the cell of dimension 
k + 1. By induction hypothesis i^oA^xA 1 admits a simplicial subdivision. There- 
fore, ^(a'xA 1 ) admits a simplicial subdivision denoted Z (just add the simplcxes 
A fe x {i} which are equal to Xi for i £ {0,1}). The simplicial subdivision X is 
given by making the join of the simplicial subdivision of the boundary over {x}: 
X = Z* {x}. 

Now, the collapsing X \ X is performed in three steps. 
Step 1. The cell a 6 X\ of dimension k is the free hyperface of the cell a * {x}. We 
do the following elementary collapsing: 

(3.1) X\X-(aUa*{x}) 

Step 2. By induction hypothesis, X| 9A fc xA i \ X|aA fc x{o}- Performing the join over 
x induces the following collapsing: 

(3.2) X\ dA k xA i * {x} \ X\ dA k x{0} * {x} 

Step 3. It remains to collapse Xq * {x} on Xq. Let y be a vertex in Xq which is a 
vertex of the original simplex X%. Since X is a simplicial subdivision of 
A k , there exists a collapsing X \ {y}. This collapsing gives the following 
collapsing: 

(3.3) X Q * {x} \X Q U ({y} x {0}) * {x} \ X Q 

Combining collapsings (|3.ip . (|3.2[) and (|3.3|) gives X \ X . The corresponding 
combinatorial Morse vector field satisfies the ancestor's property by construction. 

The collapsing X \ X\ is constructed in the same way and conclusions of lemma 
follows. □ 

Remark. The proof of lemma !3.8l is by induction. Let 5^ be the j-th skeleton of A k . 
Denote by (resp. X^) the simplicial complex X\ S u) xA 1 (resp. (Xi)\ S u) xA 1 )- 

For i e {0,1}, the collapsing X \ Xi can be restricted to X^ \ x\^ for any 
< j < fc and the induced combinatorial Morse vector field satisfies the ancestor's 
property. 

The next two lemmas are technical lemmas. The first one is the basic tool to 
glue together triangulated cobordisms. The second one will be useful to construct 
a combinatorial realization of a cobordism with exactly one critical point and is a 
generalization of lemma 13.81 

Lemma 3.9. Let {T^,T^) be two C 1 -triangulations of the pair (M, N) where N k 
is a submanifold (possibly with boundary) of M n (k < n). Then, there exists a 
C 1 -triangulation T of (M x [0, 1], N x [0, 1]) such that 

I rr\ rri \ (rr\M rj~iN \ 

{J-\Mx{i},J-\Nx{i}) = (J-t ,+i ) 
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for i € {0, 1} and 2 collapsings 

(3.4) T\T M UT lNx[0 . 1} 

(3-5) TjiVx[o,i] \ 

Moreover, the induced combinatorial Morse vector fields V satifies the ancestor's 
property on the cobordisms (T\Nxlo,i]tTo ) and (T; T^, T\ M ). 

Proof. First, suppose N = 0. Both triangulations To and T\ are C 1 -triangulation 
of the same manifold therefore they have a common simplicial subdivision T 1//2 |21j 
(this is where we use the fact that triangulations are C^-triangulations). Subdivide 
A 1 = [0, 1] in two standard simplexes [0, 1/2] and [1/2, 1]. Lemma T3. 81 gives a C 1 - 
triangulation of M x [0,1/2] (resp. M x [1/2,1]) denoted T^' 1 /^ (resp. Tl 1 / 2 ' 1 !). 
The union T^ 1 / 2 ! UT' 1 / 2 - 1 ' is a triangulation of M x [0, 1] denoted T. By construc- 
tion, T\Mx{i} = for i G {0, 1} and we have the two following collapsings: 

T [i/2,i] \^ 7-1/2 

T [0T/2] T 

Composing these two collapsings give the desired collapsing and lemma 13751 give the 
ancestor's property. 

In the case where the submanifold N is non-empty, the construction above gives 
a triangulation T of the pair (M x [0, 1], Nx [0, 1]) and we have (T\Mx{i}, T\Nx{i}) = 
(T/*, T t N ) for i e {0, 1}. The collapsing T\T can be restricted to T|^ x[0 ,i]. We 
remove from the matching edges corresponding to Tjv x [o,i] \ ^Nx{o} to obtain the 
desired collapsing. Again lemma 13.81 give the ancestor's property. □ 

Lemma 3.10. Let (m,n) be a pair of positive integers. Let A" = (do, . . . ,a n ) be 
the standard simplex of dimension n and S"^ 1 — (ao, . . . , a„) be the hyperface which 
does not contain ao. Ln particular A" = {ao} *<5™ _1 . Then there exists a simplicial 
subdivision X of the cartesian product A m x A" such that 

• X^m x g n -i is a simplicial subdivision without any new vertex given by 
lemma \3. 7[ 

• X, Amx{ao} = A™, 

• X \ X|( 9A '"xA")U(A™x{a })- 

Moreover, for each simplex A} — (ao, a{) (i ^ 0), 

• ^|A m xA x coincides with the simplicial complex given by lemma WTEl 

• the collapsing X \ ^|(aA" , xA")u(A m x{oo}) restricted to X^^x A 1 coincides 
with the collapsing of lemma [S7S[ 

• the induced combinatorial Morse vector field satisfies the ancestor's property 
on (X| A m xA i;X|Am X { O0 },X| A m X { o .}). 

Proof. The proof is by induction on k = m + n > 0. At rank k = 1 there are two 
cases. The case m = and n = 1 is trivial: there is nothing to prove. The case 
m = 1 and n = is given by lemma [3751 

Suppose the lemma is true until rank k — 1. Let (m,n) G N 2 be such that 
m + n = k. We will first subdivide the boundary of A" 1 x A". Since 

d{A m x A") = (dA m x A") U (A m x <9A") 

= (<9A m x A") U (A m x ({a } * dS"- 1 )) U (A m x S^ 1 ) 

we define for each cellular complex above a simplicial subdivision. 
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• The simplicial subdivision of A m x 8 n ~ 1 is given by Proposition 13.71 in 
particular, we do not create any new vertex. 

• The induction hypothesis gives a simplicial subdivision of 

(8A m x ({a } * S 11 - 1 )) U (A m x ({a } * dS"- 1 )). 

Let ie be a point which is in the interior of the (m + n)-cell of A m x A™. The 
simplicial subdivision X of A m x A™ is given by making the cone over {x} of the 
simplicial subdivision of the boundary of A m x A™ . 

By construction we have the following collapsing 

(3.6) ^|{a;}*(A m x<5™- 1 ) \ ^|{a;}*9(A m x<5™- 1 ) 

which is realized by a downward induction on the dimension of cells of A m x (<5 n_1 — 
cM™ -1 ): every cell a £ A m x (S 71 ^ 1 — dS n ~ 1 ) is a free hyperface of {x} * a. 

The induction hypothesis says that there exits a simplicial subdivision Y of 
A" x A" such that Y \ yj(gA"xA i, )u(A u x{a }) whenever u + v < k (olq is the first 
vertex of A"). In fact, we have also the following collapsing since the construction 
is made by induction: 

Y \ l|A«x{a } 

Therefore, we have the following collapsings 

(3-7) ^|aA m x({a }*<5"- 1 ) \^|SA™x{a } 

(3-8) ^\A m x{a }*dS n - 1 \^|A'"x{a } 

Collapsing (|3.6[) followed by the cone over x of the collapsing (|3 . 7|) and the cone 
over x of the collapsing (|3.8[) give the following collapsing: 

X \ ^|(<5A™xA")u({x}*(A™x{a })) 

Finally there exists a collapsing {x} * (A™ x {ao}) \ A m x {a } (by choosing a 
vertex y e A m and considering the collapsing A m \ {y}) which gives the result. 
In case n = 1, this construction is the same as the one of lemma l3~8l □ 

Theorem 3.11. Let f be a generic Morse function on a cobordism (M; Mq, Mi) 
with exactly one critical point p of index k. Then, there exists a C 1 -triangulation 
of the cobordism (T;Tq,Ti) such that 

(1) the stable manifold of p is a subcomplex ofT denoted and T \ UTq, 

(2) there is a cell a p of dimension ind{p) such that p G a p C T£ and — a p \ 

(T;nT Q ) 

In particular, the combinatorial Morse vector field given by these two collapsings 
has exactly one critical cell o~ p outside cells of Tq . 

Proof. Suppose a Morse-Smale gradient v for / is fixed. Let W s (p,v) be the cor- 
responding stable manifold of p. We follow the proof of Milnor which proves that 
Mq U W s (p, v) is a deformation retract of M (see the proof of Theorem 3.14 [T2])- 
Let C be a (small enough) tubular neighbourhood of W s (p, v). The original proof 
consists of two steps. First, Mo U C is a deformation retract of M: this is done by 
pushing along the gradient lines of v. Then, Mq U W s (p, v) is a deformation retract 
of Mq U C. We prove the theorem in two steps. 



COMBINATORIAL REALIZATION OF THE THOM-SMALE COMPLEX 



13 



First step: construction of a good triangulation of C. 

The tubular neighbourhood C is diffeomorphic to D k x D n ~ k (for i E W , D l 
is the unit disk in W). Thanks to this diffeomorphism, the stable manifold is 
identified with D k x {0} and the adherence of the unstable manifold is identified 
with {0} x D n ~ k . Triangulate the stable manifold by the standard simplex A k and 
denote a p its interior (so = W p ). 

We triangulate D n ~ k by choosing an arbitrary triangulation of dD n ~ k = g"- fc -i 
and considering D n ~ k as the cone over its center {0}: this gives a triangulation of 
D n . The triangulation of er p x D n ~ k is the following one: choose a simplicial 
subdivision of W p x dD n ~ k without any new vertex given by proposition 13. 71 Then, 
triangulate the cartesian product a p x D n ~ k with the triangulation of ~5 V x dD n ~ k 
already fixed thanks to lemma [3. 101 

• for each simplex v e dD n ~ k , the lemma constructs a triangulation of ~a p x 
({0} * f), 

• for each pair of simplexes (vo,vi) £ (dD n k ) 2 , the simplicial subidivisions 
of ~5 V x ({0} * Vi) coincides over a p x ({0} * (vq n v\))- 

Let T c be the triangulation of a p x D n ~ k constructed above. By construction, 
we have the following collapsing 



(3-9) T c \T;uT l % pXDn _ k 

Second step: combinatorial realization of the first retraction. 

Let To be a triangulation of Mq which coincides over Mq n C with the triangula- 
tion above. Consider the following submanifolds with boundary: dC- = Mq n C, 
Mg = M - Int(dC-) and dC+ = dC - Int{dC-). Let V be dC- n dC+ : it is 
diffeomorphic to dD k x dD n ~ k = S k ~ 1 x S n ~ k ~ 1 a manifold of dimension n — 2. 

The manifold (dC+ , V) is a manifold with boundary which is triangulated. The 
gradient lines of v starting at any point of this manifold are transverse to it: we 
push along the gradient lines of v the triangulation until it meets Mi. It gives a 
triangulation of (M^ C+ ,M^) which is a submanifold of Mi with boundary. This 
triangulation is C 1 since pushing along the flow in this case is a diffeomorphism. 
Then, we get a product cobordism (with boundary) with triangulation of the top 
and the bottom already fixed: lemma 13.91 gives a triangulation of this cobordism 
with the desired collapsing. 

The same construction holds for [M§ ,V) (we suppose that the triangulation 
of V x [0,1] is the same as the one given above). Let T be the corresponding 
triangulation of M. Then, we have the following collapsing 

(3.10) T\T a UT c 

Conclusion. The composition of collapsings (|3.10|) and (|3.9p give 

t \ To u t; 

Since T£ = W p we get the following collapsing: T£ — a p \ dT^ . Thus a combinatorial 
Morse vector field which satifies the conclusion of the theorem has been constructed. 
Nevertheless, note that the triangulation above in not C 1 : the triangulation of the 
stable manifold done by A fc gives only a topological triangulation. To correct this, 
push the level Mq (denote this level Mq) along the gradient line a little inside 
the cobordism so that the stable manifold can be ^-triangulated by the standard 
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simplex. Then, we endow the cobordism whose boundary is Mq U Mq with a C 1 - 
triangulation given by Lemma 13.81 □ 

Corollary 3.12. Let / be a generic Morse function on a Riemannian closed man- 
ifold M. Then, there exists T a C 1 -triangulation of M and a combinatorial Morse 
vector field V defined on T such that for every k £ N the set of critical poins of 
index k is in bijection with the set of critical cells of dimension k. 

Proof. Since the Morse function / is generic, we have that for any critical points 
P 2j f(p) /(<?)• Let a\ < a 2 < . . . < a; be the ordered set of critical values of 
/. For each k £ {1, . . . , I}, let > be small enough so that the cobordism 

(M ak ; M" h , M+ k ) = (f-\[a k - e k ,a k + s k }); f~ l (a k - e k ), /^(a* + s k )) 

is a cobordism with exactly one critical point. Define for k £ {1, — 1} the 
product cobordisms 

(M bk ; M^" 1 , M°L k ) = (/^([ofc-x +e fc _i, Ofc-e fc ]); /^(ofc-x +e fc _i), f~\a k -s k )) 

The manifold M is equal to: 

M ai U Af bl U . . . U Af'"- 1 U M a > 

Theorem 13.111 gives for k = 1, . . . ,1 a combinatorial realization of the cobordism 
(M°" k ; M°i k , M°f ) . Lemma 13.91 gives a combinatorial realization of each cobordism 
(M bk ; M^- 1 , M :") for k = 1, . . . ,1- 1 (with the convention that M a " = 0). Then, 
we construct a C^-triangulation of M and define on it a combinatorial vector field. 
It is in fact a combinatorial Morse vector field since along F-paths we only can go 
down and the conclusion of the corollary follows. □ 

3.3. Proof of Theorem 13.11 Since / is generic, we use the Rearrangement The- 
orem |T3i Theorem 4.8] to consider g a generic self-indexed Morse function such 
that 

• the set of critical points of index k of g coincides with the one of / for every 
k e N, 

• for each pair of critical points p and q of successive index, the set of integral 
curves up to renormalization connecting q to p for g is in bijection with the 
corresponding set for / (we suppose here that Morse-Smale gradients have 
been chosen for / and for g), 

• this bijection induces an isomorphism between the Thom-Smale complexes 
of / and g (we suppose that orientations of stable manifolds have been 
chosen) . 

Thus, we suppose that / : M n — > M is a generic self-indexed Morse function i.e. 
for every k € N, for every p S Crit k (f), f(p) = k. In particular f(M) = [0, n]. We 
suppose whenever we need it that a Morse-Smale gradient v for / is given. 

One more time, we will cut M in cobordisms (almost) elementary and control 
combinatorially the behavior of V"-paths. For i s {0, . . . ,n} choose < £j < 1/2. 
For i e {0, . . . , n}, let (M l ; M l _ , M l + ) be the cobordism 

(f-^i - £l ,i + Si}); f-\i - Eilf-^i + Si)) 

Similarly, define (M M+1 ; M^_, Ml +1 ) the product cobordism equal to 

(/- 1 ([* + e l ,z + l- £l+1 ]);Af;,M! +1 ) 
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Then 

M = M° U M - 1 U M 1 U . . . U M" -1 '" U M" 

For alH G {0, . . . , n}, (M l ;M l _,M\_) is a cobordism with \CriU(f)\ critical points 
of index i (maybe there is no critical point). The triangulation of M is constructed 
in the following way: 

(1) triangulation of cobordisms (M l ; Mi, Mi) for all i <E {0, . . . , n} given by 
Theorem EUl 

(2) triangulation of cobordisms (M*' <+1 ; Mj, M!_ +1 ) for all i 6 {0, ... , n} given 
by lemma [3~9l 

Remark. Theorem 13.111 is proved in the case where there is exactly one critical 
point. This proof extends directly to the case of k critical points of the same index 
under the condition that tubular neighbourhoods of stable manifolds are chosen to 
be disjoints one from each other. 

Let p be a critical point of index k and C (p) be a tubular neighbourhood (small 
enough) of the stable manifold of p in the corresponding cobordism. Denote dC-(p) 
(resp. dC+(jp)) the submanifold diffeomorphic to dD k x D n ~ k (resp. D k x dD n ~ k ). 
Denote a p the critical cell of dimension k corresponding to p (see Theorem 13.111) . 

Hypothesis on the triangulation of dC+(p). 

(1) stable manifolds of critical points of index k + 1 intersect dC+{p) along a 
subcomplex of dimension k and intersect <r p x dD n ~ k along cells of dimen- 
sion k of the type a x {ai} where a, is a vertex of dD n ~ k , 

(2) each integral curve up to renormalization 7 from p to q 6 Critk+i(f) in- 
tersects dC+(p) in the interior of a fc-cell er 7 6 er p x dD n ~ k , 

(3) given two distinct integral curves up to renormalization 7 and 7' from p to 
critical points of index k + 1 then er 7 7^ oy . 

Remark. The first hypothesis is satisfied by choosing small enough and since 
stable and unstable manifolds are transverse. For such a small enough Sk the last 
hypothesis will be satisfied. The second hypothesis is automatically satisfied if the 
first hypothesis is satisfied. 

In each triangulated cobordism (M h ; M_ , M k ) , stable manifolds of critical points 
of index k are subcomplexes. Following notations of Theorem I3.11[ we have the 
following collapsing 

Tp - <J P \ dTp 
Using lemma |3~51 we obtain the following collapsing 

M k-i,k ^ M k-i 

which can be restricted to the stable manifold of p since it is a submanifold of M k . 
With respect to the stable manifold, the combinatorial Morse vector field satisfies 
the ancestor's property. 

Let 7 be an integral curve of v up to renormalization from q 6 Critk-i(f) to p. It 
intersects dC+(q) in a point which by hypothesis belongs to a cell a q x {a 7 }. There 
is a 1 — 1 correspondance between the set of integral curves up to renormalization 
from q to p (with ind(p) = ind(q) + 1) and U-paths from hyperfaces of a p to <j q 
given by 7 < — ► tr 7 . 

From er 7 , there is a unique U-path ending at a q . Since V satisfies the ancestor's 
property in the stable manifold and cr 7 is a cell of dimension k— 1 there is an ancestor 
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of <t 7 which is an hyperface of a p . This gives a y-path between an hyperfacc of o~ p 
to <j q which corresponds to 7. 

We endow each critical cell with the orientation of the corresponding stable 
manifold and every other cell is endowed with an arbitrary orientation. 

By construction, the multiplicity of V^-path coincides with the sign of the corre- 
sponding gradient path and the theorem follows. 

4. Complete matchings and Euler structures 

In this section, we use Theorem l3.1l to prove the following: given a closed oriented 
3- manifold and an Euler structure on it, there is a triangulation such that a complete 
matching on the Hasse diagram of a triangulation realizes this Euler structure. 

4.1. Complete matchings. 

Definition 4.1. A complete matching on a graph is a matching such that every 
vertex belongs to an edge of the matching. 

As a corollary of theorem 13. II we obtain: 

Corollary 4.2. Let M be a closed smooth manifold of dimension 3. Then there 
exits a C^-triangulation of M such that a complete matching on its Hasse diagram 
exists. 

Proof. Since M is a closed smooth manifold of dimension 3 we have x(M) = 
where \ denotes the Euler characteristic. Take a pointed Heegaard splitting of M 
[Tig] a = (ori, . . . , a g ), (3 — (/3i, . . . , (3 g ); z) of genus g so that there is an n-uplets of 
intersection points x between the a's and the /3's which defines a bijection between 
the sets a and (3. It is always possible to find such a pointed Heegaard splitting 
after a finite number of isotopies of the a's and (3's curves (see [7]). The Morse 
function / corresponding to this Heegaard splitting has one critical point of index 
and 3 and g critical points of index 1 and 2. Denote the set of index 1 (resp. 2) 
critical points by {<?i}f =1 (resp. {pi}f =1 ) where qi (resp. pi) corresponds to ct; (resp. 
Pi) for all i £ {1, . . . ,g}. The n-uplet of intersection points x — {x\^ 1 , . . . ,Xn,i n ) 
gives for each j S {1, . . . ,g} an integral curve connecting qj to pj. . The point z 
gives an integral curve connecting the index critical point to the index 3 critical 
point. 

Take a combinatorial realization (T, V^) as given by Theorem l3.1l of (M, /). Then 
to each point Xi^ i correspond now a V^-path 7 from an hyperface of the critical cell 
(j pi . to a qi : we change the matching along this path so that both r Pi . and a qi are 
no more critical cells. If 7 : ao, . . . , o~ r = <J qi , then do the following: 

• match <7o with r, 

• for every i G {1, . . . ,r} match o~i with V(oi-\). 

Now suuppose that z belongs to the interior of a 2-cell t z (if not, subdivide T). 
Denote by ^ the critical cell of dimension 3 and by v the critical cell of dimension 
0. There is by construction a V^-path 7 : To, . . . , r r — t z from an hyperface of <r to 
t z since z is in the stable manifold of the index 3 critical point. We modify the 
matching along 7 this way: 

• match To with ^, 

• for every i £ {1, . . . , r} match Tj with V(Tj_i). 
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In fact, it is no more a matching since t z belongs to two edges of the matching. 

Nevertheless, t z belongs to the unstable manifold of v the critical cell of dimen- 
sion 0. By the construction done in Theorem 13.11 the tubular neighbourhood of 
the critical point of index is equal to D 3 = 8D 3 * {0}. The triangulation of 
this tubular neighbourhood is given by making the cone over {0} = v of a trian- 
gulation of dD 3 . We modify the matching as follows. Let v denotes the critical 
0-cell and suppose t z * v is the tetrahedron ABCD where A corresponds to v. The 
collapsing dD 3 * {0} \ {0} gives in particular the following matching on ABCD: 
(BCD, ABCD), (BC,ABC) and (B, AB) (A is critical). Modify the matching by 
(A, AB), (B,BC) and {ABC, ABCD). Then, BCD (which is t z ) is critical. This 
gives a complete matching over T. □ 

4.2. Euler structures and homologous vector fields. Throughout this sub- 
section we use conventions of Turaev [20] . 

4.2.1. Combinatorial Euler structures. Complete matchings have an interpretation 
as Euler chains. First, we recall Euler structures as defined by Turaev [2DJ. Let 
(M, dM) be a smooth manifold of dimension n and T be a C 1 -triangulation of M. 

Suppose 8M = d M JJ 8 X M be such that x(M, d Q M) = and let T be equal to 
T\ diM for i G {0, 1}. 

Denote K the set of cells of T and Ki the set of cells of T for i G {0, 1}. For each 
cell a G K, let sgn(a) be equal to (— l) dim ( a ) anc j pj c ^ a ^ & p 0m ^ m th e interior 
of a. An Euler chain in (T, To) is a one-dimensional singular chain £ in T with 
the boundary of the form Yl a eK-K s 9 n { (J ) a <T- Since x(M,doM) — 0, the set of 
Euler chains is non-empty. Given two Euler chains £ and rj, the difference ^ — 77 is 
a cycle. If £ — r\ = G Hx(M) then we say that £ and 77 are homologous. A class 
of homologous Euler chains in (T,T ) is called a combinatorial Euler structure on 
(T,T ). Let Eul(T,T Q ) be the set of Euler structures on (T,T ). If £ is an Euler 
chain, denote by [£] its class as a combinatorial Euler structure. Euler chains behave 
well with respect to the subdivision of a triangulation: this allows us to consider 
the set Eul(M, 8qM) of Euler structures on (M, doM). Taking £ an element of this 
set means choosing a triangulation (T, To) of (M, 8qM) and considering an Euler 
chain on (T, To). 

Remark. Let C be a complete matching on a C 1 -triangulation (T, To) of (M, 8qM). 
Then it defines an Euler chain [£ c ] G EuI(T,Tq): orient every edge of the matching 
from odd dimensional cells to even dimensional cells. Complete matchings are 
special Euler chains that do not pass through a cell more than one time. 

4.2.2. Homologous vector fields. By a vector field on (M, OqM) we mean (except in 
clearly mentioned case) a non-singular continuous vector field of tangent vectors on 
M directed into M on 8qM and directed outwards on d\M. Since x(M, OqM) = 0, 
there exists such vector fields on (M, BqM). 

Vector fields u and v on (M, 8qM) are called homologous if for some closed ball 
B G Int(M) the restriction of the fields u and v are homotopic in the class of 
non-singular vector fields onM- Int(B) directed into M on 8qM, outwards on 
8\M , and arbitrarily on 8B. Denote by vect(M, 8qM) the set of homologous vector 
fields on (M, 8qM) and the class of a vector field u is denoted by [u\. 

4.2.3. The canonical bijection. Turaev proved the following: 
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Theorem 4.3 (Turaev 20J). Let (M, doM) be a smooth pair such that dim(M) > 2. 
For each C 1 -triangulation (T,Tq) of the pair (M,doM) there exists a bijection 

p : Eul(T, T ) -> vect(M, d M) 

Remark. In fact, this bijection is an Hi (X')-isomorphism, but we'll make no use of 
it. 

Let us describe the construction of Turaev in the case dM = 0. Let T be a 
C 1 -triangulation of M and T' be the first barycentric subdivision of T. We recall 
the definition of the vector field F\ with singularities on M. For a simplex a of the 
triangulation T, let a denotes its barycenter. If A =< ag,^, . . . ,a p > is a simplex 
of the triangulation T", where ao < a\ < . . . < a p are simplexcs of T, then, at a 
point x £ Int(A), 

Fi(x)= Yl ^(x)X J (x)(a j - x) 

0<i<j<p 

Here Ao, Ai, . . . , X p are barycentric coordinates in A and ay — x is the image of the 
tangent vector a } ■ — x £ T X A via the homeomorphism between T and M. 

Every barycenter of each cell of T is a singular point of F-y . Let M. be a matching 
on the Hasse diagram of T: in particular, every edge of the matching connects two 
singular points. Turaev proved that the index of F\ in a neighbourhood of every 
edge of the Hasse diagram (thought as embedded in M in the obvious way) is 
equal to zero. Thus, if we think about combinatorial (not necessarily Morse) vector 
field on T as a Matching on its Hasse diagram, it encodes a desingularization of 
the vector field F\ (where critical points of F\ remain if the corresponding cell is 
critical). This can be done in the case of Euler chain. More precisely, if £ is an 
Euler chain, let F^ denote an extension of F% to a non-singular vector field. Turaev 
proved that the homotopy [F^] £ Vect(M) depends only on [£] £ Eul(T). The map 
p is defined by p ([£]) = [i^]- 

In the general case where £ corresponds to a matching (instead of a complete 
matching), we still denote by p the map which assigns to £ the vector field F% given 
by the construction above. 

We refer to [20] in the case dM ^ 0. 

4.3. A^-realization of Euler structures. 

Definition 4.4. Let [£] £ Eul(M,doM). We say that [£] has a A^-realization if 
there exists a C 1 -triangulation T of (M, dM) and a matching rj on the corresponding 
Hasse diagram such that [77] = [£]. 

Theorem 4.5. Any Euler structure on a smooth oriented closed riemannian 3- 
manifold has an M. -realization. 

This theorem is a step toward Heegaard-Floer homology [T4J [15] . Recall the 
first steps of the construction of Heegaard-Floer homology for closed, oriented 3- 
manifolds. Choose a pointed Heegaard splitting M = Uq Us U\ (that is choose a 
Morse function) and fix a Spin c -structure on M given by an n-uplets of intersection 
points between the a's and the /3's. Turaev proved that Spin c -structures are in bi- 
jection with Euler structures (and so the set vect(M)). Thus, Theorem l4. 51 together 
with Theorem l3.ll give for a closed oriented 3-manifold a combinatorial realization 
of both the Spin c -structure and the pointed Heegaard splitting. The hard part 
remaining is to understand how holomorphic disks can be combinatorially realized. 

The following two lemmas will be useful to prove Theorem [43] 
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Lemma 4.6. Let (M x [0, 1]; Mx {0}, M x {1}) be a smooth n + 1 product cobordism 
such that Ti is a C 1 -triangulation of M x {i} fori € {0,1}. Let (T;Tb,Xi) be any 
triangulation given by lemma HOI and [£] G Eul(M x [0,1], M x {0}) £/ie Euler 
structure given by the combinatorial Morse vector field induced by T \ Tq. TTien 
p([£]) G vect(M x [0, 1], M x {0}) is homologous to the vector field v : M x [0, 1] — > 
T(M x [0, 1]) denned 6y u(x, i) = ((x, f), df). 

Proof. The construction of the collapsing T \ To defines a combinatorial Morse 
vector field pointing downwards. Let £ £ EuI{T,Tq) be the corresponding Euler 
chain. The map p : x [0, 1],M x {0}) -> uect(M x [0, 1],M x {0}) sends £ 

to a non-singular vector field on (M x [0, 1], M x {0}) which is, by definition of p, 
by the construction of the triangulation and by the definition of the combinatorial 
Morse vector field, homologous to the desired vector field. □ 

Lemma 4.7. Let f be a generic Morse function on a cobordism (M; Mq, Mi) with 
exactly one critical point p of index k and (T; To, T±) be a C 1 -triangulation of the 
cobordism (T;Tq,Ti) given by Theorem \3.11\ Let £ be the one singular chain corre- 
sponding to the matching given by the combinatorial Morse vector field on T . Then 
p(£) is homologous to the chosen Morse-Smale gradient of f outside a small ball 
neighbourhood of the critical point p . Moreover, the index of p(£) at p is equal to k. 

Proof. We follow notations of Theorem l3.11l The two collapsings T \ T£ U To and 
Tp — a p \ (T* (~l To) define a combinatorial Morse vector field with only one critical 
cell. Let £ be the corresponding one singular chain. Thus, the barycenter of this 
cell (which is p) must be a critical point of It remains to check that outside 

a small neighbourhood of p, p(£) is homologous to the Morse-Smale gradient v. 
Since outside the tubular neighbourhood C of the stable manifold the triangulation 
is constructed by pushing it along gradient lines of v, we can use lemma l4~6l to see 
that /?(£) is homologous to v outside the tubular neighbourhood C of the stable 
manifold. In a small ball neighbourhood (which is a Morse chart at p) of the 
critical point p, the vector field F\ coincides with the Morse-Smale gradient v. 
Since T c \ a v U (To n T ), /?(£) is homologous to v outside the Morse chart of p . 
The fact that the index of /?(£) at p is equal to k is a consequence of the definition 
of.Fi. □ 

Proof of Theorem \4-5\ We apply Theorem 13.11 to obtain a C 1 -triangulation of the 
3-manifold and a combinatorial Morse vector field which realizes combinatorially 
the Thom-Smale complex. Then, the construction done in corollary 14.21 defines 
a matching which in turns defines an Euler chain £. The map p sends £ to a 
non-singular vector field which is by construction homologous to the Morse-Smale 
gradient of /. Thus, to prove the theorem for any [v] € vect(M), it remains to 
find a pointed Heegaard splitting (S g ; a — (or, . . . , a g ), (3 — (J3i, . . . , g ); z) of the 
3-manifold M such that an n-uplet of intersection points x corresponds to a given 
[v] G vect(M). Finally, [131 Lemma 5.2] tells that any [v] G vect(M) can be realized 
in such a way. This concludes the proof. □ 
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